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ABSTRACT 


This  paper  considers  the  waiting-time  of  a  driver  on  a  secondary 
road  who  wishes  to  enter  or  cross  a  primary  traffic  stream,  given 
that  he  will  do  so  only  when  the  spacing  to  the  next  vehicle  is  at 
least  as  great  as  some  fixed  critical  gap.  The  initial  waiting -time 
distribution  and  its  first  two  moments  are  obtained  under  the 
assumption  of  arbitrary  starting-up  and  headway  distributions  of 
the  primary  traffic  stream.  Under  the  assumption  that  only  one 
car  may  enter  the  inter  section  per  gap,  the  distribution  of  succes¬ 
sive  waiting  times  (the  inter-gap  distribution)  and  its  moments  are 
obtained.  The  counting  distribution  of  the  passing  of  gaps  is  then 
used  to  describe  the  numbers  of  cars  which  leave  the  secondary 
road  during  a  fixed  interval  of  time.  Various  asymptotic  and 
limiting  results  are  demonstrated,  together  with  the  special  results 
obtained  when  the  traffic  is  Poisson.  The  necessary  modifications 
for  other  gap  criteria  are  also  indicated. 


WAITING  FOR  A  GAP  IN  TRAFFIC* 


Introduction 


The  phenomenon  of  waiting  to  enter  or  cross  a  stream  of  traffic  is  a 
familiar  one  to  all  of  us.  Instead  of  the  usual  queueing  situation  in  which 
the  delay  is  due  to  the  completion  of  several  service  tasks  of  variable 
length,  the  delay  in  entering  a  stream  of  traffic  is  caused  by  the  successive 
passage  of  a  varying  number  of  inter-car  spacings.  each  of  which  is  not 
large  enough  to  allow  entry.  Thus,  in  this  problem,  the  main  stochastic 
equence  (the  stream  of  traffic)  acts  like  a  sieve,  allowing  one  to  enter  only 
when  a  spacing  greater  than  or  equal  to  some  critical  length  appears.  This 
critical  length  depends  upon  the  velocity  of  the  main  stream,  the  reaction 
time  of  the  waiting  driver,  his  acceleration  ability,  the  geometry  of  the 
intersection,  and  so  forth. 


In  this  paper  we  shall  describe  a  simple  recurrent  event  model  which 
includes  many  of  the  features  of  the  realistic  situation.  In  addition  to 
deriving  the  first  passage  and  recurrence  distributions  of  the  waiting  time, 
we  show  the  first  two  moments  of  these  distributions  and  consider  their 
asymptotic  forms.  By  deriving  the  counting  distribution  of  'large-enough' 
gaps,  the  emptying  of  an  infinite  queue  on  the  secondary  road  is  also  des¬ 
cribed.  Explicit  results  are  presented  for  the  case  of  Poisson  traffic,  and 


sumnmry  o(  th,  formulas  pr.seuted  her.  was  distr.bu't.d  [1^  S™'.ra'?’'  * 

has  been  added  .o  demo„..ra.e^h:‘’.Heo^^?'ua'^aLl"U"rit.r':. 


the  eeceseary  modKication.  for  other  gap  criteria  are  preaeated. 

Besides  its  use  i„  describing  delay,  of  secondary  traffic,  this  model  has 
application,  in  scheduling  traffic -actuated  signal  lights,  and  in  describing  car 

passing  and  left-turn  queueing  phenomena.  Little  (7)t8j  has  applied  related 

results  to  the  location  of  retail  store,  near  an  intersection,  under  the  assump¬ 
tion  that  customer,  tend  to  prefer  store,  with  a  minimum  of  delay  in  entering 
and  leaving  the  parking  area. 


The  Model 

Consider  the  idealized  situation  of  Figure  1.  where  successive  cars  in  a 

single  lane  of  traffic  pass  the  intersection  at  times  t  r  r 

1’  2’  . 

measured  from  the  measurement  origin  t  -  0  Th..  T^r.o  ki  r/- 

Lirigin  T^-  u.  ihe  possible  effect  of  upstream 

dynamics,  or  the  "bluffing"  of  the 

oi  me  waiting  driver,  are  ignored. 


Time  at  which  cars 

pass  intersection  Measurement 

Origin 
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We  neglect  the  dimensions  of  passing  cars  and  assume  that  the  instants  of 
arrival  at  the  intersection  are  generated  by  a  renewal  process,  i.  e. ,  the 
non-negative  time  spacings 


t 


0 


=  T,  -  0, 


=  *^2- 


'1* 


t 

n 


n+  1 


T  p  •  •  •  • 

n 


are  random  variables  from  a  known  interevent  distribution.  The  time 
spacings  tj^,  t^,  •  •  • ,  t^,  .  .  are  referred  to  as  headways  in  traffic  studies. 

In  order  to  retain  generality  about  the  measurement  origin  in  the  sequel, 
we  shall  assume  that  t^  is  a  sample  from  a  starting -up  distribution  density 
d(t),  and  that  tj^,  t^,  .  .  .  ,  t^,  .  .  .  are  independent  samples  from  a  headway 
distribution  density  a(t). 

It  is  assumed  that  the  driver  on  the  secondary  road  will  enter  or  cross 
the  main  stream  of  traffic  if  and  only  if  the  time  interval,  until  the  next  car 
passes,  is  greater  than  or  equal  to  some  critical  gap  size,  T.  This  critical 
gap  is  assumed  to  remain  the  same  for  every  driver,  and  not  subject  to 
change  because  of  impatience. 

If  a  car  on  the  secondary  road  begins  to  wait  at  time  zero,  then  we  define 


waiting  time,  w. 

as 

w  =  0 

if  to 

2 

w  =  to 

<  T,  t^  >  T 

w  =to  +  t^ 

<  T,  t^  <  T,  t^  >  T 

(1) 

w  =  2  t. 

i=0  ^ 


if  tQ  <  T,  t^  <  T,  t^  <  T, 


•  ‘n  ‘ntli  T  • 


Thus,  the  wait  will  be  zero  if  the  driver  is  able  to  enter  the  intersection  be¬ 
fore  the  first  car  arrives;  if  this  initial  headway  is  not  large  enough,  we 
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define  his  waiting  time  as  the  time  until  the  beginning  of  the  first  gap.  i.  e.  . 
the  beginning  of  the  first  inter-car  headway  not  less  than  T. 

Simple  models  of  this  type  were  first  considered  by  Garwood  [3],  Raff 
[  12],  and  Tanner  [  13],  in  order  to  derive  the  waiting-time  distribution  for 
Poisson  traffic.  Among  their  results  were  the  formulas  of  Equations  (22), 
(23).  and  (24).  Mayne  [  9]  was  the  first  person  to  consider  arbitrary  head¬ 
way  distributions  under  the  assumption  of  beginning  measurements  "at 

random.-  obtaining  results  which  are  equivalent  to  Equation  ( 16).  and  its 
associated  moments. 

Since  this  paper  was  presented  [5],  Weiss  and  Maradudin  [  14]  have 
presented  a  generalization  of  this  model,  in  which  a  certain  probability  of 
entering  the  intersection  is  associated  with  each  inter-vehicle  headway.  The 
results  obtained,  while  more  complicated,  permit  a  more  realistic  descrip¬ 
tion  of  driver  acceptance  criteria.  Results  which  are  generalizations  of  (16). 
(36).  and  (37).  together  with  their  moments  are  obtained.  Weiss  and 
Maradudin  have  also  made  a  preliminary  formulation  of  the  problem  of  cor¬ 
related  headways.  In  the  last  section  of  this  paper  is  indicated  a  simple 

manner  in  which  our  results  can  be  generalized  to  include  variable  gap 
criteria. 


R.  M.  Oliver  [  11]  has  taken  all  of  the  results  for  a  critical  gap  criteria 
of  >  T,  unified  the  notation  and  formulas,  and  presented  new  results  on  the 
distributions  of  blocked  and  unblocked  periods.  The  emphasis  of  his  paper 
is  upon  the  gap  and  block-producing  mechanism  of  the  primary  traffic  stream, 
with  the  waiting-time  problem  treated  as  a  special  secondary  process.  Be¬ 
cause  of  the  importance  of  this  approach,  several  revisions  ih  notatiori  have 
been  made  in  the  present  paper. 
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Notation 


The  following  notation  will  be  used:  Let  f(t)  be  any  distribution  density, 
which  may  possibly  have  discrete  components  (represented  by  impulses  or 
Dirac -delta  functions). 

Then  the  ^  cumulative  distribution  function  will  be  represented  by  F(t). 
00 

F(t)  =  ^  f(x)  dx  ^2) 

t- 


The  truncated  distribution  density,  f(t;T)  is  given  by: 

f(t;T)  =  i(t)  0  <  t  <  T 

=  0  T<  t 


(3) 


Notice  that  the  total  area  under  f(t;T)  is  just  1  -  F(T). 

We  shall  use  a  tilde  and  the  argument  s  to  denote  a  LaPlace  transform, 

viz. 


00 

f(s)  =  ^  [  f(t)  ]  =  J'  f(t)  dt 

0 


(4) 


We  shall  use  the  convolution  notation 

f'^V)  =  f^'^-^^^t)  ♦  f(t)  n  =  2, 

where  the  convolution  operation  *  is  defined  as 

t 

f(t)  *  g(t)  =  ^  f(x)  g(t-x)  dx 

0 

and  for  convenience  we  define 


(5) 


(6) 


hall  use  and  o-^  to  denote  the  mean  and  variance  of  the  distribu¬ 
tion  density  f(t);  where  no  confusion  results  we  shall  eliminate  the  sub¬ 
script  on  the  moments  of  the  mainstream  headway  distribution.  a(t).  If 
the  mean  is  conditional  upon  the  values  of  the  random  variable  being  less 
ome  value  T,  we  add  that  value  as  an  argument;  i.  e. ,  v^{T)  is  the 

mean  of  the  normalized  truncated  distribution  [l  -F{T)]-1  f(t;T). 

The  Distribution  of  Initial  Wait 

The  meaeurement  origin  and  the  succe.aive  passage  of  automobile, 
through  the  intersection  presents  a  series  of  Bernoulli  trials,  with  proba¬ 
bilities  D(T),  A(T).  A(T) .  nf  succes.  on  the  o'**  1« 

trials.  Hence  the  probability  of  the  initial  waiting  time  terminating  at  the 

h  trial  (i.e.,  at  time  )  is  just  ( 1  .  D(T)J  [  A(T)]  (  1  -  A(T)J 
(h=l.  2.  and  probability  D(T)  of  terminating  at  the  origin. 

It  we  use  ,(t)  for  the  distribution  density  of  initial  wait  we  see  that 
It  has  a  discrete  component  at  zero  since 


Pr 


=  0  I  =  DiT). 


If,  on  the  other  hand  the  waiting  time  terminates  on  the  first  trial, 
.he  initial  headway  t„.  must  have  been  less  than  T  and  hence  the 

(normalised)  distribution  of  waiting  time  must  be  d(t,T)  [  1  -  D(T)r‘  . 

Similarly,  if  the  waiting  time  terminates  on  the  n'**  trial,  the  head- 

w»ys  .Q.  t^,  ...  t_^_,  must  all  be  less  than  T.  and  the  normalized 

distribution  of  waiting  time  is 

{<I(.iT)[l.D(T)r*}  »  {a'"-‘'‘,tiT)[l.A(T)]»->].,„>  z, 
Since  w  =t  +t  +t  +  ....  t  ,  . 

^  ^  n-1 
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If  these  normalized  waiting  time  distributions  are  multiplied  by  the 
probabilities  of  success  on  the  corresponding  trials  and  summed,  we 
obtain: 


q(t)  =  D(T)  6(t)  +  d(t;T)  *  1  +  S  aj*(t;T)  j  A(T) 


(8) 


where  6{t)  is  the  Dirac-delta  function.  Thus  equation  (8)  is  the  distribu¬ 
tion  density  of  initial  wait  at  the  intersection  until  a  gap  at  least  as  large 
as  T  appears  in  the  main  stream  of  traffic. 

By  taking  transforms,  and  assuming  series  summability,  we  find 
the  more  compact  expression: 


q(s)  =  D(T)  +  A<T) 

1  -  a(a;T) 


(9) 


The  advantage  of  this  representation  is  that  the  moments  of  q(t)  are  avail- 
able  through  differentiation  of  the  transform. 

For  example. 


lim^  q(s)  =  y  q(t)  dt  =  D(T)  -H  (  ^  MT)  _  ^ 


as  it  should. 

The  mean  initial  wait  is 


V  =  lim 
^  s  — 0-H 


dq(s) 

ds 


jL  *P 

1=  Jtd(t)  dt  +  [l-D(T)]  [A(T)]-^  rta(t)dt 

n  V 


(10) 


We  may  rewrite  this  in  a  more  suggestive  form 


as 
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"q  =  [1-I>(T)]  [»,(T)  *  -1^  ,,T,J  , 

where  ( 1  -  A(T)] /A(T)  i«  mean  number  of  care  p.,.lng  .fter  the  fir.t  one. 

given  that  at  least  one  car  passes  before  the  wait  is  ended. 

The  mean  squared  initial  wait  is 

(11) 

[  -^#1  J  =  pdft)  dt  e  dt  J  dtj 


Different  Measurement  Origins 

The  ehoiee  of  the  etarting-up  deneity,  d(t),  depend,  upon  the  relation. 

ship  of  the  origin  of  measurement  reiative  to  the  traffic  stream. 

In  the  Simplest  case,  waiting  time  begin,  just  after  another  car  has 

pn.hed  by,  and  d(t)  =  a(t).  We  shall  use  the  special  notation  b(t)  for  the 

wait  distribution  in  this  case.  We  find  from  („  the  transform  of  the  waiting 
distribution  to  be: 


b(s)  = 


A(T) 


1  -  a(8;T) 


(12) 


which  has  a  mean 


J 

I 


t  a(t)  dt 


*'b=  0- 


■A(T)  =  • 


(13) 


and  a  variance 
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(14) 


T 

,  \  a(t)  dt  j 

'b  =  HfT-  *  '"b’  • 

Another  important  case  is  that  in  which  the  waiting  time  begins  at  a 
random  moment  relative  to  the  main  stream  of  traffic.  One  can  show  (see, 
for  example.  Ref .  [6]  )  that  the  correct  starting-up  density  to  use  is: 

d(t)  =  u(t)  =  V  ^  A(t)  .  (15) 

For  starting  to  wait  "at  random",  we  shall  use  the  special  notation  w(t) 
for  the  initial  waiting  time  distribution  density.  We  have 

w(s>  =  U(T)  +  .u(s;T)  A(T)  ^ 

a(s;T) 

with  the  starting  distributions  defined  through  (15).  Expressions  for  the 
moments  of  w(t)  can  be  developed  completely  in  terms  of  moments  of  the 
headway  distribution,  but  are  not  particularly  revealing. 

Another  possibility  occurs  when  the  measurement  origin  is  a  fixed 
time  T  after  the  time  at  which  the  last  previous  car  passed  the  inter¬ 
section.  In  this  case,  one  should  use 

d(t)  =  a(t  +  t)/A(t)  t  >  0  (17) 

Finally,  it  is  sometimes  a  convenience  to  begin  measurements  at  a 
fixed  time  T  after  the  time  at  which  some  previous  car  passed  the  inter¬ 
section,  no  measurements  having  been  taken  in  the  interim  period.  It  can 
be  shown  in  this  case  [6]  that  the  starting-up  density 

d(t)=a(trT)  (18) 
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has  the  double  L<aPlace  transform 


a(s^)  -  aCs^) 


(19) 


Another  possible  starting-up  distribution  will  be  considered  in  the  section 
on  inter -gap  spacing s. 


Poisson  Traffic 

The  special  case  of  Poisson  traffic  is  of  interest,  both  theoretically 
and  practically,  since  headway  distributions  in  freely  flowing,  sparse 
traffic  are  often  found  to  be  close  to  exponential  [l]  .  Furthermore,  it 
turns  out  that  for  Poisson  traffic  all  of  the  starting-up  densities  (15),  (17), 
and  (19)  are  equivalent  to  assuming  d(t)  =  a(t) !  Thus,  for  aU  of  these 
measurement  origins,  we  may  obtain  the  distribution  of  initial  waiting 
time  from  (12),  and  from  the  Poisson  inter-event  density: 


a(t)  =  X  exp(-X.t)  =  XA(t) 


(t  >  0) 


(20) 


The  transform  of  the  waiting-time  distribution  is: 


b(.,  =  w,„= 


(21) 


which  gives 


b(t)  =  w(t)  =  e~^^6(t) 


+  Xe 


-XT 


0  <  t  <  00 


(22) 
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00 


t  Xe-3>-T  pd-ZT)  ^  >.V2T)^  J 


-„,-4XTj-^3T)^  X^d-3TI^  J 


T  <  t  < 


2T  <  t  < 


3T  <  T  < 


oo 


Each  successive  term  is  added  only  in  the  range  indicated  on  the  right. 
This  distribution  was  first  obtained  by  Raff  [12]  and  Tanner  [13],  and 
later  obtained  in  different  ways  by  other  investigators.  [4]  and  [7]  . 

The  continuous  portion  of  (22)  is  shown  in  Figure  2  for  \T  =  1,  1, 
and  2.  It  consists  of  piecewise-continuotn  curves  of  length  T.  which  are 
successively  constant,  straight-line,  parabolic,  cubic,  etc. 

The  mean  initial  wait  is  given  by  (13)  as: 


^,=■^  =  >'■‘(€’‘’■-1  -  XT) 


(23) 


1 


~rr  +  -jT-  + 


] 


T  —  0 


,x-l  XT 

e 


T  — 


00 


Thi.  formula  „a.  fir,,  „b,a.„ed  by  Adam,  [1],  Thu,.  i„  Poi„o„  traffic 
the  mean  wait  incrca.e.  a.  Ua..  a.  .he  „„are  of  .he  critical  gap,  T,  and 
increa.e.  a.  lea,t  linearly  with  the  mean  traffic  flow  rate,  X.  For  large 
value,  of  T,  the  mean  wait  increases  exponentially. 
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The  variance  of  nnean  wait  in  Poisson  traffic  is 


2  2  . -2 

(T,  =  (T  =  X 

D  W 


c^"'"-l-2XTe^^ 


'j 


(24) 


2X^T^ 


-  -  8X^T^  1 

31-  +  -H—  +  •••] 


T  — 0 


T  — ►  00 


and  it  increases  at  least  as  the  cube  of  the  critical  gap,  T. 


nnore 


Limiting  Results 

The  dependences  on  T  just  described  turn  out  to  be  true  for 
general  traffic  headway  distributions. 

Assume  that  a(t)  and  d(t)  have  expansions  about  the  origin  of  the 

form 


«  tJ 


a(t)  =  2  a.  J 

j=»0  J  ■> 


OO  i 


d(t)  =  2  d.  4-r  . 

j=0  J  ^ 


From  equations  (10)  and  (11).  we  find,  after  some  algebra 


lim  y  =  d_  -^-p 

T  'I  °  ^ 

and 


2 

lirn  0-  =  2d-  + 

X  -*o  'I  °  ^ 


2d 


,j.3 


■3T 


(25) 


(26) 

4 


3d^  +  6djao+8doaj+12doao^].n 


+ 


(27) 


6d 


j+20dQaQ-  ■^[^^'^2+60djaQ-40djdQ+70dQa^ 

a 

0^0  J31 


-  60d„^a„+  I60d-a-^l^  + 


0  “0 


In  the  special  case  of  starting  to  wait  just  after  a  car  has  passed 
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lim  J/  =a  + 

T  -►O  ^  * 


2a 


t3 

TT  + 


14a^aQ+  12a 


oj 


■?T 


(28) 


0-^  =  2aQ^  + 


6aj+  14a 


TT  +  [^^^2+90a^aQ+100aQ^J^  + 


(29) 


If  measurements  are  begun  at  random  relative  to  the  main  stream  process, 

]  (30) 


lim  V  =  V 
T  —0 

and 


'2  -.3  _  4 


TT  ^0  ^  [5a  j  +  ba.^  ]  ^  +  . 


lim  a  =  1/' 
T  — 0 


^[2  ^ +[i4aQ-6i/-^]  [58aj+  lOOaQ-ZOaQi/-^]  .  .  .J  (3I) 


Thus,  in  all  cases,  the  mean  wait  increases  at  least  as  the  square  of  T  and 
the  variance  increases  at  least  as  the  cube  of  T. 

We  also  note  from  (26)  and  (27)  the  curious  result 


lim  0-^  =  a  [  1/  T] 
T  —  0  ^  9 


where  a  =  2/3  d^  /  0 


(32) 


3/4  dg  =  0,  dj  /  0 


=  3+n  ^0  =  '^l  =  0'  ••  •  d^.i=0.  ^  0 

Relationships  similar  to  (26)  and  (27)  can  also  be  for  "stuttering-  distributions 
[6],  in  which  cars  can  arrive  in  geometrically  distributed  groups. 

For  very  large  values  of  the  critical  gap,  T.  the  wait  increases  without 

bound  as  A(T)  vanishes.  Asymptotic  limits  can  be  found  directly  from  (10)  and 
(11),  giving. 
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lim  +  VA-^T) 

X  — ♦  00  ^ 


vA'  ^(T) 


(33) 


■*■  f ‘’■^  +  >'^]  A‘^(T)  +  v^A~^ 


T—  00 


(T)  w  v^A'^(T) 


(34) 


In  the  limit,  (33)  gives  the  intuitive 
A(T)  is  the  average  fraction  of  gaps  which  are  larg 
or  crossing  the  main  stream. 

Notice  that  the  coefficient  of  variation 


expression  for  mean  wait,  since 


e  enough  to  permit  entering 


(35) 


^PP^oaches  unity  for  larpe  valn^n  t*  ..i-  , 

y  large  values  of  T.  even  though  the  initial  wait  distribu¬ 
tion  is  not  exponential. 


The  Distribution  of  Spacings  Between  Gaps 

Having  deHvnd  th,  init.al  waging  tin,,  d.stribution,  w.  i„t.t..,.d  i„ 

rinding  th.  watting  ti™.  m,  ^ 

the  side  road. 

The  simpl.at  aituation  occurs  when  each  car  on  the  secondary  road  can 
enter  or  cross  th.  main  stream  of  traffic  when  triggered  by  the  passing  of  a 
car  on  th.  main  stream,  that  is,  even  if  a  headway  in  the  main  stream  is  large 
enough  for  2,  3,  4,  .  .  .  cars  to  enter  th.  int.rsection,  only  on.  car  is  allowed. 
This  Situation  might  arise,  for  example,  when  visibility  was  limited  to  an 
equivalent  distance  of  less  than  2T,  and  successive  cars  waited  until  a  regener¬ 
ation  point  of  the  main  process  to  make  certain  that  there  was  headway  enough 
to  enter.  This  model  is  also  a  very  good  approximation  for  the  case  where 
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A(ZT)  «  A(T),  as  in  heavy  traffic.* 

To  obtain  the  distribution  of  wait  from  the  beginning  of  one  gap  to  the 
beginning  of  the  next  one.  we  use  (9).  with  the  starting-up  distribution  equal 
to  the  distribution  of  a  headway  which  is  a  gap,  i.e.  , 

,3„ 


Using  the  spnclnl  notation,  o(.),  ,he  intor-gnp  spacing,  ws  find  it.  trans- 
form  to  be: 


:(s)  =  a(s)  -  a(s;T) 
1  -'^s;T) 


(37) 


This  distribution  density  i,  s.ro  in  the  interval  [0,  T),  and  thereafter  exhibits 
the  piecewise  continuous  behaviour  of  b(t). 

The  mean  inter -gap  spacing  is  given  by 


(38) 


or,  in  other  word.,  i.  ju.,  limit,  of  p^^  for  large  T,  This  is  also  the 
"intuitive"  answer  for  the  mean  spacing  between  gaps.  The  variance  of  the 
inter-gap  spacing  is  given  by 


2  2 

<r  +  1/  = 

c  c 


T 

+  Zi^A-^iT)  J  ta(t)dt 

rv 


(39) 


Where,  as  before,  p  and  are  the  mean  and  variance  of  the  mainstream 
headway  distribution. 


oL“c^r°ra;'eme:i“hTsro^'c  wuj'be  the  "subilct' of  :T.e:'’r";oSr‘"' 
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we 


For  the  limiting  cases  of  small  and  large  values  of  critical  gap,  T, 
obtain: 

^lim^  =  ‘'[l+aoT+[-^+a2]T^  +  ...]  (40) 

+  (o-^-vUqT  +  +  ^(<T^-v^)+Si^  [a^.Zv^]jT^+...{41) 

and 

lim  1/  =  i/A‘^T)  (42) 

T  -*■  00 


lim  <r  ^s-(<r^  +  i/^)A‘ ^(T)  +  i/''A'^(T)  i/^A*  ^(T)  (43) 

T  — *  00 

We  notice  that  the  coefficient  of  variation  also  approaches  unity  in  limit,  even 


though  c(t)  is  not  exponential. 


In  the 

case  of 

Poisson  traffi 

.  -XT 

X  e  e 

-ST 

^(s)  = 

we  find; 

c(t)  = 

0 

Xe-^^ 

[1] 

- 

Xe-"^T  [ 

X(t-2T)  1 

~n — J 

+ 

Xe-"^^[ 

X^(t-3T)^ 
2  ! 

• 

] 

- 

Xe-^^'^E 

3  3 

X^(t-4T)^ 

— n - 

] 

This  distribution  is  shown  in  Figure  3, 
directly  that; 


(44) 

0  j<  t  <  T 
T  <  t  <  oo 

2T  <  t  <  00 

3T  <  t  <  00 

4T  <  t  <  00 

for  XT  =  1/2,  1  and  2.  One  finds 
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obability  Density  of  Inter-Gap  Spacing,  c(t) 
in  Poisson  Traffic  of  Intensity  \ 


F  or 

XT  =0.5 

Xi/  =  1. 649 
c 

XT  =  1.0 

\v  =2.718 
c 

XT  =2.0 

\v  =  7. 389 
c 

XT 


^.T  -0.5 


XT  =  1. 0 


V 

c 


(45) 


.-1  XT 
=  X  e 


(46) 


The  Counting  Distribution  of  Gaps 

We  are  now  in  a  position  to  describe  the  emptying  of  a  queue  which  is 
waiting  on  the  secondary  road  to  enter  or  cross  the  main  stream  of  traffic. 
The  wait  of  the  first  vehicle  is  a  sample  from  the  distribution  q(t)  ,  and  if 
only  one  vehicle  is  allowed  to  enter  the  intersection  per  gap,  successive 
vehicles  have  additional  delays  which  are  samples  from  the  inter-gap  dis¬ 
tribution,  c(t) 

Thus,  the  probability  P^(t)  that  exactly  n  cars  from  the  secondary 
road  enter  the  intersection  is  just  the  counting  distribution  for  the  passage 
gaps.  By  a  simple  renewal  argument, 

pOO 

=  J  q(x)  dx  =  Q(t) 
t 


Pl(t)  =  J  q{x)  C(t-x)dx  =  q(t>  *  C(t) 
0 

^^(t)  =  q(t)  *  C(t)  *  c(t) 


P^(t)  =  q(t)  *  C(t)  * 


or,  in  terms  of  the  transforms, 

P  (s)  = 

0  8 


(48) 
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Pj(8)  =  q(s) 


PJs)=q(s) 

We  can  find  the  transforms  of  the  first  and 


second  moments  directly  as: 


oL[M(t)]  =  — ?(«> _ 

s[l  -  c(s) ] 


+  M^(t)]  =  q(s)[  1  +c(s)i 

sfl  -c(s)]^ 


wh.re  M(e),  and  D(t)  are  thn  mean  and  variance  of  the  counting  dlatribution. 
Thun,  after  a  choice  of  atartlng-up  di.tr. bution,  one  ha.  available  the  machi, 
to  calculate  the  counting  distribution  of  gaps.  This  _ 


- ^ocaaca.fB-u^  ui SI r  1  out  1  On ,  onc  has  available  the  machinery 

to  calculate  the  counting  distribution  of  gap..  This  i.  a  long  and  tedious  pro- 
cedure  for  practically  any  headway  distribution,  h  owever,  and  we  shall  be 
content  with  indicating  a  few  asymptotic  results. 

First,  it  is  known  that  in  the  limit  of  very  large  observation  times,  the 
state  probabilities  (47)  approach  normality  [2]  [6],  It  is  al.o  not  difficult  to 
show  (via  (49)  and  (50)  ),  that 


Urn  M(t) 
t  — *  00 


+  p'  i  "q  1  t 

V  ^  ~y  2  ■  ^  y  ~  — 

C  izv  ^  ^  ]  I'- 


lim  D(t)»r  1  _1_ 

t  -^<=0  L  ^  J 


+  constant 
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so  that,  in  the  extreme  limit,  we  find  that  the  number  of  cars  which  are 

emptied  from  the  secondary  road  is  normally  distributed,  with  mean  and 
variance 


lim  M(t)  As  —  A(T) 
t— 00  ^ 


(53) 


lim  D{t)  «  -L  a(T) 

t  ^  00  c  1/  '  ' 


(54) 


w=  may  interpret  (53)  as  saying  that  the  flow  rate  of  gap.  past  the  intersec¬ 
tion  is  equal  to  the  flow  rate  of  cars  in  the  main  stream  times  the  probability 
that  a  given  headway  is  a  large  enough  gap. 

Other  Gap  Criteria* 

In  some  applications,  the  simple  criterion  of  "gap  >  T"  is  not  des¬ 
criptive  of  actual  behavior.  Suppose,  instead  that  we  partition  the  headways 

xnto  two  sets  G  Cgo-).  and  G  (Mon-t  go-),  so  that  the  definition  of  waiting 
time  in  Equation  (1)  becomes 


w  =  0  if  tg  eG 


”  ^0  ‘o  ^  ^  1  ^ 


"  ‘o“l  ^0'  ‘l 


i=t)  ^^^0’  ^1’  *^n  ^  ’  ^2^*^ 


(55) 


This  section  was  not  part  of  the  original  paper  [5] 
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A  reappraisal  of  the  development  of  the  formulas  for  waiting-time 
distributions  and  their  moments  shows  that  this  new  gap  criterion  can  be 
incorporated  in  our  results  by  redefining  all  truncated  distributic 


ions  as: 


f{t;T)  =  0 
=  f{t) 


t  eG 
teC 


(56) 


and  all  the  tail  distributions  as: 
F(T)  =  J  f(t)dt 


(57) 


t  eG 


With  these  interpretations,  all  of  the  formulas  (8)  -  (16)  and  (36)  -  (39) 
are  still  valid. 

Furthermore,  it  is  possible  to  make  the  necessary  modifications  if 
the  criterion  of  gap  acceptance  is  a  probabilistic  one.  Suppose  that  a  gap  of 
size  t  is  "large  enough"  with  probability  Q(t),  and  is  not  "large  enough" 
with  probability  1  -  a(t).  Then  these  are  just  the  probabilities  of  being  in 

set  G  or  G.  respectively,  and  the  distribution  which  occur  on  the  average 
3.re  obtained  by  redefining 


f(t;T)  =  f{t)  [l-Q(t)] 


and 


00 


F(T)  =  ^  a(t)  f(t)  dt 

0 


(58) 


(59) 


With  these  interpretations,  all  of  the  formulas  (8)  -  (16)  and  (36)  -  (39)  hold. 

with  (12)  -  (16)  and  (36)  -  (39)  duplicating  the  results  of  Weiss  and 
Maradulin  [14]. 
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